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Abstract 

We describe an explicit semi-algebraic partition for the comple- 
ment of a real hyperplane arrangement such that each piece is con- 
tractible and so that the pieces form a basis of Borel-Moore homology. 
We also give an explicit correspondence between the de Rham coho- 
mology and the Borel-Moore homology. 

1 Introduction 

Semi-algebraic partitions of algebraic sets have been studied in various fields 
of mathematics from geometry to computational algebra. General theory 
says that any algebraic set has a semi-algebraic triangulation. However, not 
only triangulations, but also other types of "efficient" decompositions are 
sometimes useful. The following are motivating examples. 

Example 1.1. CP" = C" U C"-^ {pt}. 

Example 1.2. Consider C* = C \ {0}. Put 

50 = {re'^ I r > 0, < < 27r} 

51 = {z\zeR,z>0}. 

Then C* = SoUSi. 

Both of these decompositions reflect (co)homological structures of the 
manifolds naturally. More precisely, they are 

(i) disjoint unions of contractible semi-algebraic subsets, and 
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(ii) the closures of the pieces form a basis of Borel-Moore (locally finite) 
homology H^'^{X, Z) (or ordinary cohomology H*{X, Z) via Poincare 
duality.) 

The purpose of this paper is to generalize Example 11.21 to hyperplane 
arrangements defined over the real number field M. 

There is another reason to expect the existence of such partitions. The 
complement of a complex hyperplane arrangement is known to be a minimal 
space [H [21 [6] , that is a space homotopy equivalent to a finite CW complex 
with exactly as many fc-cells as the k-th Betti number, for all k. If the 
arrangement is defined over R, then the real structures (e.g., chambers) are 
related to the topology of the complexified complement ([3 [I2]). With the 
help of real structures, the minimal CW complex has been explicitly described 
in [8] and [1^. It is natural to expect that the dual stratification to a minimal 
CW complex induces a partition satisfying (i) and (ii) above. 

2 Preliminary 

Let A = {Hi, . . . , Hn} be an affine hyperplane arrangement in the real vector 
space M^. Let us fix a defining affine linear form in such a way that 
Hi = {ftj = 0}. Let L{A) be the set of nonempty intersections of elements 
of A. We denote by L^^A) the set of all p-dimensional affine subspaces 
X e L{A). 

For an affine subspace X C M^, let us denote X^ = X^-^C the complexifi- 
cation. Denote by ch(^) the set of all chambers and by M{A) = 'C'''\[Jfj^j^^ Hq 
the complement to the complexified hyperplanes. 

Let 5" be a generic flag in 

: = 3^-1 C 5^ C C ■ ■ • C = R^ 

where each 5""^ is a generic g-dimensional affine subspace, that is, dim J'^flX = 
q+dimX — i for X G L{A). Let {hi, . . . he} be a system of defining equations 
of 3", that is, 

J« = {Vi = --- = he = 0}, for q = 0, -1, 
where each h^ is an affine linear form on M^. Define 

ch^(^) = {c G ch(yi) I cng^V and cn 3^^-1 = 0}. 

We assume that 5" satisfies the following : 
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Assumption 2.1. For q = 0, . . . ,i, ff'^g denotes 

{hg+l = hg + 2 = --- = h(. = 0,hg>0}. 

1. For an arbitrary chamber C , if belonging to cWrj{A), then CfllF'' C J'^g. 

2. For any two X, X' G L{A) with dimX = dimX' = ^—q (i.e. satisfying 
X n J« = {Ipt} and X' n J« = {Ipt} ), zfX ^ X', then 

hg{xn'J'') ^ hg^x'n'J^). 

Note that such a flag always exists. Indeed, we first choose a generic 
hyperplane 5"^"^ in such a way that does not separate 0-dimensional 
intersections L^{A). In a similar fashion, we choose 5"^^^ c 3^^~^ inductively. 

Let us denote M'' := (3^^) n M(yi) = S^^VU^^^i^c- We have the following 
propositions (see [5t flT]). 

Proposition 2.2. Let A be an arrangement and a q-dimensional generic 
subspace. Let A fl be the arrangement on induced by A. 

(1) Then L[A n VT") is isomorphic to = {X G L{A) | dimX > 
i — q} as posets. 

(2) Then the natural inclusion i : M(^) fl M> M{A) induces isomor- 
phisms 

Ik : fffc(M(yi) n w\ z) ^ H^mA), Z), 

/or = 0, 1, . . . ,g. 

Proposition 2.3. Let A be a real arrangement and 3" a generic flag. Then 
\d\l{A)\ = \{}A{A)). 

Let X, y C be subsets. We denote by Y the closure of Y in (with 
respect to the classical topology) and clxiY) = X fl y. 

For given C G ch^(^), clgrg(C) = Cfl?''^ C is a g- dimensional polytope 
which does not intersect 5"^^^ By Assumption 12.11 the vertices of clg^9(C) 
have mutually different and positive heights with respect to kg (noting that 
^g-i — grg pi — Qj~)^ There is a unique vertex p G c\yq{C) at which 
hq\c\j^q(c) attains the minimum. Then by Proposition 12.21 (1), there exists 
unique intersection Xc G L{A) satisfying {p} = Xc H 3''^. (Note that in case 
C G ch^(^), we consider Xc = M^) 
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Definition 2.4. Let X C be an affine subspace. Denote byT{X) the linear 
subspace through the origin which is parallel to X and dimr(X) = dimX. 
And define 

A^x] ■.= {H eA\r{H)^T{X)} 

the set of hyperplanes parallel to X . Note that Ax '■= {H E A \ H ^ X} C 
Ayx]- 

Definition 2.5. Let C G chj{A). We denote by C E ch{A[Xc]) ^he unique 
chamber with C C C. 

Using these notations, we shall define a partial ordering ^ in chj(yi). 

Definition 2.6. For C,C' E chl^(yl), we denote C < C if and only if C C 
C. 

The following is easy. 
Lemma 2.7. If C < C , then hg{Xc n J") < hq{Xc' n 3^"). 

3 Minimal partition 

In this section, we shall introduce the semialgebraic partition. 

Definition 3.1. Let pi,p2 E M/. The set Sep(pi,p2) of separating hyper- 
planes is defined by 

Sep(pi,p2) :={HeA \ [pi,p2] n if ^ 0}, 

where [pi,P2\ is the closed line segment connecting two points pi and p2- 

Similarly, we also denote by Sep(Ci,C2) the set of separating hyperplanes 
of two chambers Ci, C2. 

Lemma 3.2. Let C,C' E Mj{A). If Xc = Xc, then Sep(C,C") C Axc- 

Proof. Let H E Sep(C, C") and choose a defining equation /, i.e., H = 
{/ = 0}. Since H separates C and C, we may assume C C {/ > 0} and 
C C{f < 0}. Hence H C ch^{C) C {/ > 0}. Similarly, Xc n C 
ch^iC) C {/ < 0}. We have Xc D 3"^ C {f > 0} D {f < 0} H 3''^ = H D J". 
Then the inclusion Xc C H follows from Proposition 12.21 (1). This means 
that i^e^Xc- n 

Lemma 3.3. Let C E ch|(yi) and C E ch|'(/l). 
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(1) If C C C, then either C ^ C (with q = q'), or q < q' . 

(2) Ifq = q' and hg{Xc H 3"^) < hg{Xc' Ci 3"^), then Ax^, H Sep(C, C") ^ 0. 

(3) Ifq< q', then Ax^, H Sep(C, C) ^ 0. 

Proof. (1) First note that C n 3"^-^ = {C n 3"^) f] 3"^-^. Since /iglgnj? attains 
the minimum at Xq H 3^'^, /iglg^g,, > 0. Hence C fl 3^'^^^ = and we have 
q' > q. The assertions thus follow from Definition 12.61 

(2) Suppose that Ax^, H Sep(C, C) = 0. Then C and C are contained 
in the same chamber D G ch{Ax^,) of Ax^y,- Since /ig|cig-9(D) attains the 
minimum at Xc' r\3^'^, we have hg{Xcr\3^'^) > hg{Xc'r\3^''). This contradicts 
the assumption. 

(3) Suppose that Ax^, H Sep(C, C) = 0. Then C and C are contained 
in the same chamber D G ch{Ax^,) of Ax^^,- Obviously D fl 3^'''^^ = and 
hence C n = 0, This contradicts to C g ch^(yi). □ 

From now on we fix a base point pc ^ C Ci 3^'^ for each C G chj(yi). It is 
easily seen that the constructions below do not depend on the choice of pc- 
We can identify with the tangent bundle TR^ ^ x by 

R^xR^ — > 
fx, v) I — )■ X + \/^V. 



We also denote x by Re(x + -y^t;). 

Now we introduce the main object of this paper. 

Definition 3.4. For a chamber C G ch(7l), we define 
S{C) = \ x + V^v G i 



V G t{Xc),x G R^ and 

V ^ T^H), for H G Sep(pc7,x) 

If C G ch^(yi), 5(C) is an open subset of x t{Xc), hence real {2£-q)- 
dimensional manifold. 

Example 3.5. Let H = {0} C M and the arrangement A = {H}. Fix a 
generic flag 3^^ = { — 1}. There are two chambers Cq = M<o and Ci = M>o- 
Then ch!^(yi) = {Co} and ch^(yi) = {Ci}. Then S{Co) = So and S{Ci) = Si 
as Example M.^ 

Example 3.6. Let A = {Hi, H2, H^} be an arrangement of lines on 
and fix a generic flag 3^* as in Figure{^ Then chl^(yi) = {Co},ch^(yi) = 
{Ci, C2, C3}, ch^(yi) = {C4,C5}. By definition, we also have Xc^ = R^, 
= Hi,Xc2 = H2,Xc3 = H3, and Xq^ = Hi D H3, Xc^ = Hi H H2, 
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^[^CoJ = ^' -^l^i] = {^l}' -^[^Cal ^^-^[^03] = {^2^3}; -^[XcJ =J^[^C5] = 

■A, Co = M^, Ci = Ci U C2 U C3, C2 = C2 U C5, C3 = C3 U C4, C4 = C4, 
^5 = 6*5. f/sm(7 t/iese data, we can describe S{C). For example, 8(04) = C4, 
SiC^) = C5. Other pieces are shown in FigureUi (In the figure, a dotted line 
indicates the direction to which v can not be directed.) 




Figure 1 : Example 13.61 



Remark 3.7. The above example shows that our decomposition is not always 
a Whitney stratification. Indeed, dim5'(Ci) = 3 and c\m(^a){.S{Ci))\S{Ci) = 
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6*2 U Cs- However the subset C2 U C3 is not a union of our 2- dimensional 
components S{C4) and S{C^). 

Lemma 3.8. The real part ReS{C) = {Re{z) e \ z e S{C)} of S{C) 
coincides with C. 

Proof. Assume x G ReS'(C). Then there exists G such that x + 
^/^v G S{C). Let H G A[Xc]- By definition, v G t{Xc) C t{H), and 
H ^ Sep{pc,x). Hence pc and x is not separated by any hyperplane H 
belonging to A[Xc], we have ReS'(C) C C. 

Conversely, assume x E C. Since x and pc are contained in the same 
chamber of ■A[Xc]5 we have Sep{pc,x) n A[Xc] = 0- Choose v G t{Xc) \ 
Uh^axa,^^, <H). Then x + G S{C). □ 

Lemma 3.9. //C G chj(yi), i/ien S'(C) a contractible {2i — q)- dimensional 
manifold. 

Proof. Let us prove that S{C) is star-shaped. For a point x + a/— If G ^(C) 
and consider the path p{t) with parameter < t < 1, 

p{t) = (1 - t)pc + t(x + ) = ((1 - t)pc + tx) + V^tv. 

We have = a; + ^/^f and p(0) = pc- It suffices to prove that p(t) G 
M(yi) for < t < 1. If Re pit) = (1 - t)pc + tx ^ H, then obviously we have 
p{t) ^ Hq. Suppose (1 — t)pc + txEH for some t with < t < 1. Then by 
assumption, H G Sep{pc,x). By the definition of S{C), v is transversal to 
H, so is tv, which means p(t) G M(yi). Hence S{C) is star-shaped. □ 

Now we have the following : 

Theorem 3.10. The complement M{A) of A is a disjoint union of S{C), 
C G ch(^). Namely, 

M{A)= □ S{C). 
cech(yi) 

Proof. First we prove that S{C) fl S{C') = when C ^ C . Suppose this is 
not the case. Then there exists a point x + y/^-lv G S{C) fl S{C'). 

(a) If both C, C are in chj(7l) and Xc 7^ X^/, then we may assume hq{Xc^ 
3^5) < hq{Xc' n 3^9). From Lemma we have C" 2< C. By Lemma 
ES] (2), there exists H G ^x^., n Sep(C,C'). By definition of S(C"), 
X + i/^f G S{C') implies that 

.Ax^, nSep(x,pc') = 0, (1) 
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and 



V G t{Xc'). 



(2) 



It follows from ([T]) that x and pc are separated by if, and from ([2]) that 
V e t{H). (Note that r(Xc') C r(ii).) Then we have x + ^/-\v ^ 
S{C), which contradicts the assumption, this concludes S{C)nS{C') = 
0. 

(b) Next we consider the case C and C are in ch^(^) and Xc = Xc- 
By Lemma I3.2[ C and C are separated by a hyperplane H G Axq- 
This implies that H separates C and C. By Lemma I3.8[ we have 
Re S{C) n Re S{C') = 0. 

(c) Finally, we consider the case C G ch|(yi) and C G ch^(yi), with q < q'. 
Then again by Lemma 13731 (3), there exists a hyperplane H G Ax^, 
separating C and C". As in the case (a), we obtain x + \/—lv ^ S{C). 
Therefore S{C) n S{C') = 0. 

Next we prove that 

M{A)= U 

cech(A) 

Let £ M(^). Recall that A[,u] is the set of all hyperplanes parallel to 

V, namely, A[y] = {H G A \ t{H) 9 v}. Since v is parallel to hyperplanes in 
A[y], X is not contained in if G A[v]. We can choose a chamber D G ch(yi[t,]) 
such that X E D. Let g = min{z | i^ fl 5"* 7^ 0}. Since the closure c\yq{D) 
is a convex polytope in 5"*^ which does not intersect with 5'''"^, there exists 
the unique point p G cljq^D) of the minimum with respect to hq. We can 
choose X G such that p = X n 3"^. Note that X = n^gyi ^^"^ ^^^^ 

w G r(X). There exists C G ch;^(yi) satisfying Xc = X and C C £>. We 
prove that 

x + V^v G 5(C). 

It is enough to prove v ^ t{H) for ii G Sep(x,j9c')- Note that x and pc 
are contained in the same chamber D G ch{A[v]). Hence if ii G Sep{x,pc), 
then H ^ By definition of >A[„], f ^ t{H). Therefore v is transverse to 
ii, which means that a; + y/^-lv G S{C). □ 

4 Basis of BM-homology 

In this section, we shall prove that the closures {clM(yi)(5'(C))}cgch« (yi) form 
a basis of H^^^^iMi^A) , Z). In §4.H we determine orientations on our spaces. 
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In §4.21 we recall the constructions of a basis {[crc] \ C G chj(yi)} of 
Hg{M{A),Z) from [TUj. By computing intersection numbers of c1m(5'(C)) 
and [o"c"], in §4.2[ we prove the main result. 

4.1 Orientations 

In this section, we shall define orientations for J''^, Xc and S{C) by choosing 
ordered basis of the tangent spaces. (See chapter 3 of p] for generalities of 
orientations and intersections of manifolds.) 

Recall that the subspace 3''^ is defined by {a; G | /i^+i (x) = ■ ■ ■ = 
= 0}, where hi{i = 1, . . . ,i) are linear forms. Hence {hi, . . . , hg) forms 
a coordinate of the space 3^'^. We consider the orientation defined by the 
ordered basis (9^^, . . . , (9/^ J of T^3''' = t{3^'^). In particular, the orientation 
of is determined by the ordered basis {dh^, ■ ■ ■ ,dhj- If C belongs to 
chj{A), then Xc is an affine subspace complemental to 3^'^. So (/ig+i, . . . ,he) 
forms a coordinate of Xq, and we consider the orientation determined by the 
dual basis . . . ,dhj with an order. Note that the intersection number 

Ji-Xc = (-1)<?(^-'') ■ Xc ■ J« equals to +1. 

Next we consider the orientation of S{C). By definition, the tangent 
space of S{C) at pc is expressed as 

Tp^S{C) -Tp^C (B ■ t{Xc). 

Thus we define the orientation by {dh^, dh2, ■ ■ ■ ,dh^, y/^-ldhq^^, ■ ■ ■ , \/—TdhJ. 
The case g = defines an orientation on by ^ , . . . , , a/^9/i^ , • • • , \/— Tc^/i^ ) • 
We should note that this orientation is different from the usual one defined 
by (dh^ , V^dh^ , dh^ , y/^dh^ , • • • , , V^dh,). 

The rest will be used in ^ Let / = {ii,...,iq} C {!,..., n} be an 
ordered subset of q indices, A{I) := {Hi^, . . . , Hi^} be a subarrangement 
consisting of q hyperplanes. Assume Hi^, . . . ,Hi^ are independent, that is, 
dai^ A ■ ■ ■ A dai^ 7^ or equivalently, the intersection X(J) := iJj^ fl ■ ■ ■ fl Hi^ 
is a non-empty subspace of codimension q. 

Definition-Lemma 4.1. The set of chambers ch(yi(J)) consists of 2^ cham- 
bers. There is a unique chamber, denoted by Cq{I) G ch{A{I)), which satisfies 

Co(/) n^r^-i = 0. 

Proof. The Poincare polynomial of \ IJie/ -^«,c is (1 + t)'^. In particular, 
bq = 1. Hence by Proposition |ch|(^(/))| = 1. □ 

Choose a normal vector Wi^, _L Hi^ for each Hi^ such that Co{I) is con- 
tained in the half space Hi^ +]R>o"^ifc- Suppose ifjj, . . . , Hi^ are independent 
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(i.e., the intersection X{I) = Hi^ fl ■ ■ ■ fl Hi^ has codimension q with q < i). 
Since 5''' is generic, 3^'^ fl X{I) is 0-dimensionaL Thus by the identification 
M^/X(/) ~ 3''^, the normal vectors Wjj, . . . , Wi^ induce a basis of 3''^. 

Definition 4.2. For an ordered q-tuple I = {ii, . . . ,iq} C {1, . . . , n}, define 
6(1) by 

{0 if Hi^, . . . , Hi^ are dependent, 
1 if {wi^, . . . , WjJ induces a positive basis of 3^'', 
—1 if (wj^, . . . , WjJ induces a negative basis of 3''^. 

4.2 Minimal CW-decomposition 

Here we recall results from [10^ §5.2]. For each C G ch'^{A), there exists a 
continuous map, unique up to homotopy, 

ac : {D\dD'') ^ (M^ M""^), 

from the g-dimensional disk to the complement M'^ = M{A) fl 3^^ such that 

(Transversality) acifS) = G C fl 3^'^, and ac{D'^) intersects 
Cr)3^'^ transversally in 5"^ at the point; ac{D'^) ftl C = {pc}; and 
(Non-intersecting) ac{D'^) n C" = for C G ch;^(^)\{C}. 

These properties guarantee the following homotopy equivalence ((THl 4.3.1]): 

^ M'^-i U(a.^) ( U I ' (3) 
\cech^(A) / 

where the right hand side is obtained by attaching g-dimensional disks to 
Mi-^ along dac : dD'^ M"-^ for C G ch|(.A). 

Recall that Tp^M^ ~ r(5'«)©v^-'7"(5'''). We introduce an orientation on 
(Tc by identifying Tp^ac{D'^) with ■ t(3'''), equivalently, by an ordered 
basis {^/^^h^,. . . , ^/^^h^). 

Proposition 4.3 ([ID]), [ac] G //^(M^ M"?"!; Z), (C G ch;^(^)) /orms a 
basis. 

(2) HgiM^,Z) ~ /7,(M^M'?-i;Z) ~ i7g(M(^),Z). 

We construct the basis of H^g^[{M{A),Z). Let C G ch;^(^). Lemma ESI 
indicates that 

c1m(^)(5(C)) = {Cx v^. r(Xc)) n M(^), (4) 

which is a closed oriented (2£ — g)-dimensional submanifold of M{A) because 
dimXc = i — q. The closed submanifold clM(yi)(5'(C)) determines a cycle 
[c1m(^)(5(C))]g//|^;(M(^),Z). 
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Theorem 4.4. The classes {[clM(A){S{C))]}c^ch?j-{A) form a basis of the (2£ — 
q)-th Borel-Moore homology group iJ^*g(M(^), Z). 

Proof. We compute the intersection number of [clM(yi)(5'(C))] G i/|^^^^(M(yl)) 
and [cr(C")] G Hg{M{A)), and show that the intersection matrix 

c,c'ech?j{A) 

is a triangular matrix with each diagonal entry (—1)'^'-^^''^. 

We fix an ordering on {Ci, . . . , Cb} = ch!^(yi) in such a way that Ci ^ 
Cj =^ i < j (e.g. choose an ordering with hq{Xc^ fl < hq{Xc2 H J'^) < 
■ ■ ■ < hg{Xc^ n 3''^).) Since 5''^ and Xc are mutually complementary in M^, 
the tangent space Tp^C^ can expressed as 

Tp^C = Tp^R^ © • Tp^S^" © ■ t{Xc). 

The above mentioned properties and (jl]) implies that clM(yi)(5'(C)) intersects 
transversally to ac' if and only if pc' G C. In fact, we have Tp^ clM(yi) = 
M^(By/—l-T{Xc) and Tp^,ac'{D'') = ^/^■Tp^,^^'^, which implies the transver- 
sality and its intersection number is (— 1)"^^^"^^. □ 



5 Relations with OS-type generators 

As is mentioned in ^ there is a canonical isomorphism (p : if'^(M(^), Z) ^> 
iJ^*^g(M(yi), Z) between co homology and Borel-Moore homology of M{A). 
In this section, we describe explicitly by using the basis introduced in the 
previous sections. 

First note that both iJ|5g(M(^), Z) and H%M{A),Z) are dual to the 
homology group ifg(M(^),Z). The pairing i72l5^(M(yi), Z) x/7g(M(yi), Z) ^ 
Z is defined by the intersection /(-,■), and //<?(M(yi), Z) x i7g(M(^), Z) -> Z 
is defined by the cap product fl (or the integration if we consider de Rham 
cohomology) . 

The structure of cohomology ring if'' ( M (^) , Z) is well studied (see e.g. 
[1]) and especially, by Arnold-Brieskorn's result, it is generated by logarith- 
mic forms 

1 dai 



for i = l,...,n. The g-th cohomology group if''(M(^), Z) is spanned by 
<^ii,...,iq = i^ii A u;j2 A ■ ■ ■ A with Hi^, . . . , Hi^ linearly independent. 
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Theorem 5.1. Let I = {ii,...,iq} C {1,...,?7,} be an ordered index (see 
^4-l\ foi" notation). Then 

¥.M = (-1)''(^-«).(/)-5^[c1m(5(C))], 

c 

where C runs over all chambers C G chl^(yi) satisfying C C Cq{I) and 
t{Xc) = t{X{I)). 

Proof. Let us define S{I) C to be 

5(/) = Co(/)©v^-r(X(/)). 

Then c\u(A){S{I)) is a disjoint union of c1m(5'(C))'s with C running over aU 
chambers C G ch|(^) satisfying C C Co(/) and t{Xc) = r(X(J)). It is 
enough to show (^{coj) = (—l)''^^~'^^e{I) ■ c1m(5'(/)). To do this, we shall see 
the pairing with the homology class [ac] G Hg{M'i, M'^~\ Z) = Hg{M{A), Z). 
First we compute f^^ ^ uj. The complement \ [j^^j Hi^c is homotopy 

equivalent to (C*)<? ~ [sy. The top homology Hg{0 \ [j.^jHi^c,^) = ^ 
is rank one. If C C Co(/), then [ac] is transversal to Co(/). By applying 
Proposition 14.31 to the arrangement A{I) = {Hi^, . . . , Hi^}, we know the fact 
that [<7c'] is a generator of Hq{C^ \ [J-^j Hi^c,'^)- Similarly, if C (f. Co{I), 
then [cTc'] = 0. We have 



6(1) ifC'cCoil), 
else. 



By a computation similar to the proof of Theorem 14. 4[ we have 



else. 

This completes the proof. □ 

Remark 5.2. The correspondences between chambers and de Rham coho- 
mology groups were investigated by Varchenko and Gel f and in ^Qj. Indeed, 
the cycle S{I) appeared in their paper. 
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